#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int x;
typedef struct stack {
	x* data;
	int top;
	int capacity;
	int i;
}ST;

typedef struct queue {
	x data;
	struct queue* next;
}QL;
typedef struct b{
	QL* a;
	QL* b;
	int x;
}A;
void IintStack(ST* r);
bool StackEmpty(ST* r);
x StackTop(ST* r);
void PushStack(ST* r, x a);
void PopStack(ST* r);
bool StacFull(ST* r,x a);

void InitQueue(A* r);
bool QueueEmpty(A* r);
x QueueFront(A* r);
void EnQueue(A* r, x a);
void OutQueue(A* r);
bool QueueFull(A* r, x a);